Genome Aliquoting Revisited
نویسندگان
چکیده
We prove that the genome aliquoting problem, the problem of finding a recent polyploid ancestor of a genome, with breakpoint distance can be solved in polynomial time. We propose an aliquoting algorithm that is a 2-approximation for the genome aliquoting problem with double cut and join distance, improving upon the previous best solution to this problem, Feijão and Meidanis' 4-approximation algorithm.
منابع مشابه
AliquotG: An Improved Heuristic Algorithm for Genome Aliquoting
An extant genome can be the descendant of an ancient polyploid genome. The genome aliquoting problem is to reconstruct the latter from the former such that the rearrangement distance (i.e., the number of genome rearrangements necessary to transform the former into the latter) is minimal. Though several heuristic algorithms have been published, here, we sought improved algorithms for the problem...
متن کاملCentrifugo-pneumatic multi-liquid aliquoting - parallel aliquoting and combination of multiple liquids in centrifugal microfluidics.
The generation of mixtures with precisely metered volumes is essential for reproducible automation of laboratory workflows. Splitting a given liquid into well-defined metered sub-volumes, the so-called aliquoting, has been frequently demonstrated on centrifugal microfluidics. However, so far no solution exists for assays that require simultaneous aliquoting of multiple, different liquids and th...
متن کاملValidation of an automated system for aliquoting of HIV-1 Env-pseudotyped virus stocks
The standardized assessments of HIV-specific immune responses are of main interest in the preclinical and clinical stage of HIV-1 vaccine development. In this regard, HIV-1 Env-pseudotyped viruses play a central role for the evaluation of neutralizing antibody profiles and are produced according to Good Clinical Laboratory Practice- (GCLP-) compliant manual and automated procedures. To further ...
متن کاملHigh-density micro-arrays for mass spectrometry.
Functional high-density micro-arrays for mass spectrometry enable rapid picolitre-volume aliquoting and ultrasensitive analysis of microscale samples, for example, single cells.
متن کاملDroplet Immobilization, Splitting, Metering and Aliquoting with Surface Energy Traps Created Using SU8 Shadow Mask
We have developed a surface energy traps enabled magnetic droplet manipulation platform that provides a full range of droplet operations and enables complex liquid handling, thereby greatly extending the applicability of magnetic droplet platform to intricate biomolecular assays.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Journal of computational biology : a journal of computational molecular cell biology
دوره 18 9 شماره
صفحات -
تاریخ انتشار 2010